An improved Lanczos algorithm for solving ill-conditioned linear equations
نویسندگان
چکیده
منابع مشابه
Ill-conditioned linear equations and its algorithm
In this paper, according to the characteristics of ill-conditioned linear equations. An improved Wilkinson algorithm(IWA) for solving ill-conditioned linear equations is proposed. An amendment factor is introduced to reduce the condition number of the coefficient matrix of ill-conditioned linear equations. An automatic step size is adopted to estimate the local error and change the step size co...
متن کاملA matrix LSQR algorithm for solving constrained linear operator equations
In this work, an iterative method based on a matrix form of LSQR algorithm is constructed for solving the linear operator equation $mathcal{A}(X)=B$ and the minimum Frobenius norm residual problem $||mathcal{A}(X)-B||_F$ where $Xin mathcal{S}:={Xin textsf{R}^{ntimes n}~|~X=mathcal{G}(X)}$, $mathcal{F}$ is the linear operator from $textsf{R}^{ntimes n}$ onto $textsf{R}^{rtimes s}$, $ma...
متن کاملAn Efficient Numerical Algorithm For Solving Linear Differential Equations of Arbitrary Order And Coefficients
Referring to one of the recent works of the authors, presented in~cite{differentialbpf}, for numerical solution of linear differential equations, an alternative scheme is proposed in this article to considerably improve the accuracy and efficiency. For this purpose, triangular functions as a set of orthogonal functions are used. By using a special representation of the vector forms of triangula...
متن کاملAn Improved Version of Marti's Method for Solving Ill-Posed Linear Integral Equations
We propose an algorithm for solving linear integral equations of the first kind that can be viewed as a variant of Marti's method; as opposed to that method, our algorithm leads to optimal convergence rates (also with noisy data).
متن کاملDynamical systems method for solving ill-conditioned linear algebraic systems
A new method, the Dynamical Systems Method (DSM), justified recently, is applied to solving ill-conditioned linear algebraic system (ICLAS). The DSM gives a new approach to solving a wide class of ill-posed problems. In this paper a new iterative scheme for solving ICLAS is proposed. This iterative scheme is based on the DSM solution. An a posteriori stopping rules for the proposed method is ju...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 1990
ISSN: 0898-1221
DOI: 10.1016/0898-1221(90)90161-c